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Abstract 



Although mixed extensions of finite games always admit equilibria, this 
C^ . is not the case for countable games, the best-known example being Wald's 

pick-the-larger-integer game. Several authors have provided conditions for the 
existence of equilibria in infinite games. These conditions are typically of topo- 
logical nature and are rarely applicable to countable games. Here we establish 
an existence result for the equilibrium of countable games when the strategy 
sets are a countable group and the payoffs are functions of the group operation. 
In order to obtain the existence of equilibria, finitely additive mixed strategies 
have to be allowed. This creates a problem of selection of a product measure of 
mixed strategies. We propose a family of such selections and prove existence of 
an equilibrium that does not depend on the selection. As a byproduct we show 
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that if finitely additive mixed strategies are allowed, then Wald's game admits 
an equilibrium. We also prove existence of equilibria for nontrivial extensions of 
matching-pennies and rock-scissors-paper. Finally we extend the main results 
to uncountable games. 

Keywords and phrases: Amenable groups, infinite games, existence of equilibria, 
invariant means, Wald's game. 
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1 Introduction 



In his celebrated theorem iNashI ( 19501 . Il95ll ) used fixed point theorems to prove 
that any finite game admits an equilibrium in mixed strategies. The result fails in 
general if the strategy sets are not finite. Several authors have prov ided condition s 
under which even infinite games admit an equilibrium. Among them iDebreul (119521 ) . 
who assumed convexity and comp actness of t he str ategy sets and continuity and 
quasi- concavity of the payoffs, and iGlicksbergI (119521 ). who assumed co mpactness o f 
the strategy sets and continuity of the payoff functions. The same year iFanI (119521 ) 
extended Kakutani's fixed point theore m, this way perm itting a generalization of 
Nash's existence theorem like the one in iGlicksberg] (119521 ). 

One stream of literature considered existence theo rems under various condition s 
that al low d i scontinuous payoff func ti ons: s ee, e. g . iDasgupta and MaskinI (|l9861). 




19871) .ISimon and Zamd (119901) Renvl (ll999r).ICarmonal (120051. 20101 ). iBareUi and Soza 
Barelli. Govindan. and Wilsonl (12012 ). lBich and Larakil ( 20121 ). papers in lCarmona 



and references therein. 



Waldl (119451 ) considered the case where the strategy set of either one or both 



players is countable and showed that the mixed extension of a game has a value if 
one of the strategy sets is finite, but in general it doesn't if they are both countable. 

One way to overcome the lack of equilibria in some games is to enlarge the set 
of mixed strategy by including also finitely additive probability measures. For the 
probabilistic and decision-theoretical foui idations of t he us e of finitely a dditiv e prob- 
ability measures, we refer t he re ader to Ide Finettil ( Il970l . Il972l |2008| ). and ISavage 
( I1972I ). iDubins and Savagd (119761 ) used finitely additive measures extensively in their 
approach to gambling. 

The main issue along this road is that in general a mixed extension is not well 
defined. Given two measures /ii,/i2 on the power sets of 5*1 and 6*2, respectively, a 
product measure /xi ® /i2 is uniquely defined only on the algebra generated by the 
cylinders and can be extended in a non- unique way to the power set of Si x 82- As a 
consequence, Fubini's theorem cannot be applied to this situation and in general the 
order of integration of a double integral matters. 



To obviate this drawback sever al solutions were p ropos ed in th e framework of 
zero-sum two-person games. Both lYanovskayal (119701 ) and iKindlerl ( 119831 ) defined 
the expected value of the payoff to be an arbitrary fixed value, whenever Fubini's 
theorem cannot be u s ed, an d proved this way the existence of a value for the game. 
Heath and SudderthI (119721 ) instead proved the existence of a value by selecting the 
produ ct measure that corresponds to a fixed order of integration. ISchervish and Seidenfeld 
( 119961 ) used an approach, whose generalization we follow in our paper, that selects 
as product measure a convex combination of the measures obtained by interchanging 
the order of integration. In order to obtain the existence of a value they need the 
condition that, in their words, there exist some maxmin /zi-strategy where each good 
/i2-reply to /xi is close to one of some finite collections o f fj,2- 



Finitely additive mixed strategies have been used by iMaitra and SudderthI (11993 



19981 ) in the framework of zero-sum stochastic g ames. ICotteii (119911) considered 



finitely additive strategies in correlated equilibria; IStinchcombd ( 20111 ) showed the 



lim itation of his app roach and proposed an alternative one. 



Marinaccil (Il997l ) proved the existence of Nash equilibria in finitely additive mixed 



strategies under purely measure-theoretic conditions and connected this to the exis- 
tence of e-equilibria with countably additive mixed strategies. His analysis needs to 
restrict attention to payoff functions that are measurable with respect to the algebra 
ge nerated by the cylinders. 



Harris. Stinchcombe. and Zamd (120051 ) dealt with a class of games called nearly 



compact and continuous and proved existence of equilibria for any game in this class 
via a continuous compact imbedding in a larger game. They showed the use and 
lim itations of fin i tely a dditive mixed strategies for these games. 



Stinchcombd (|2005[ ) devoted his attention to games that are not nearly compact 



and continuous and considered several classes of equilibria for these games showing 
advantages of disadvantages for each of them. The use of finitely additive strategies 
is f undamental in his analysi s. 



Myerson and Renyl ( 120121 ) have recently proposed a new notion of equilibrium for 



infinite games using finitely additive mixed strategies that arise from suitable finite 
ap proximations. 



Capraro and Morrison! (120121 ) proved existence of equilibria for a family of zero- 



sum two-person games on semigroups when feasible mixed strategies are restricted to 
a suitable subclass of the class of finitely additive probability measures. 

In this paper we prove an existence result for Nash equilibria of countable games 
by imposing some algebraic conditions on the payoff functions. The strategy set of 
each player is assumed to be a countable group and the payoff functions depend 
on their arguments only through the group operation. No topological condition is 
required. We allow finitely additive mixed strategies defined on the power set of the 
group. As mentioned before, this requires some care since the product of finitely 
additive measures is not uniquely defined on the power set of the Cartesian product 
of the groups, but only on the algebra generated by the cylinders. Since we want to 



integrate payoff functions that are not measurable with respect to this algebra, we 
need to select a suitable extension of the product measure. We propose a natural 
class of extensions by considering an average over all possible orders of integration. 
We show that the equilibrium exists and it does not depend on the way we choose 
this average. We characterize the equilibrium strategies and prove that they are 
the invariant means over the group that solve a suitable variational problem. The 
equilibrium payoffs have a very simple form. To avoid drowning our result in a sea of 
measure-theoretic technicalities, we first develop the theory for games on countable 
groups; then we show how it can be extended to uncountable groups, under suitable 
assumptions. 

The paper is organized as follows. Section |2] describes the model and states the 
main result. Section |3] proves a variational principle that is of interest per se and is 
used in the proof of the main result. Section H] contains the proof of the main result. 
Section [5] examines some interesting generalizations. Section |6] considers several ex- 
amples. Section [7] deals with uncountable groups. Section |8] provides some conclusive 
remarks. 

2 Group games 

2.1 Finite games 

Consider the classical matching pennies game 

A B 

A 1 -1, 1 1 1, -1 I (2.1) 

B I 1, -1 I -1, 1 

We know that the unique equilibrium of this game is the profile of mixed strategies 
((1/2, 1/2), (1/2, 1/2)). 

Notice that the matching pennies game can be re-written as follows. Make the 
set {A, B} a finite groupj by endowing it with the binary operation * defined as 

A*A = B*B = B, A*B = B*A = A. 

Define (f): {A,B} ^R as follows: 

-1 for X = B. 



^A set G with a binary operation * is called a group if the operation is associative, it has a unit 
element, and every element has an inverse. If the operation is commutative, then the group is called 
abelian. 



Consider a game played by players 1 and 2, where each player's pure strategy set is 
{A, B} and the payoffs are 

uii^^y) = -M^^y) =(f>ix*y), for x,y e {A,B}. 

The game that we just described is nothing else than the matching pennies game 
defined in f l211) . 

This suggests the following generalization. Consider a finite group {G, *) and A^ 
functions 0i, . . . , (pN : G — ?■ M. Given a set of players P = {1, . . . , A^}, for i G P let 
Ui : G^ — 7- M be defined as 

Ui{xi, ...,xn) = Mxi *---*xn)- (2.2) 

For := {(pi, . . . , (^Tv), call ^(P, G, 0) the game where the set of players is P, each 
player's set of pure strategies is G, and player z's payoff function is given by fl2.2p . Call 
^(G) the set of all probability measures on 2*^. A probability measure A G ^(G) is 
invariant if for all x, y G G we have A(x) = X{x *y). Observe that finite groups have 
a unique invariant measure, that is, the uniform measure. We will see in the next 
sections that a countable group may have many invariant measures. 

Proposition 2.1. The game '^{P,G,(p) admits an equilibrium in mixed strategies 
(A, . . . , A), with A invariant on G. 

Proof. For /ii, . . . , fi^ ^ <^(G), define 

Mi(/il, . . . , flN) = X^ ■ ■ ■ X^ Uiixi, ..., XAr)/ii(a;i) ■ ■ ■ /iAf(xAf). 

Then we have to prove that for alH G P and all yUj G <^(G) we have 

Mi(A, . . . , A) > Ui{\, . . . , A, yUi, A, . . . , A). (2.3) 

Notice that, by definition of Uj, for all j G P, for all xi, . . . , Xj.i, Xj+i, . . . , x^r G G 
we have 

^ Ui{Xi, ...,Xj,..., Xn)\{Xj) = ^ (piiXi *---*Xj*---* XAr)A(Xj) 
XjGG Xj^G 

= Yl Myj)Kxj\ *---*XiUyj*x^U---* xjli) 

= Y^ Myj)Kyj), 



where we used the change of variable yj = Xi*---*Xj*---*X]\[. Hence 
Ui{X, . . . , A) = ^ ■ ■ ■ ^ 0i(xi * ■ ■ ■ * Xiv)A(xi) ■ ■ ■ X{xn) 

y,€G 

= X] ■ ■ ■ X] ■ ■ ■ X^ M^l *■■■* Xn)Kxi) ■ ■ ■ fli{Xi) ■ ■ ■ \{xn) 
xi£G Xi^G XffGG 

= Mj(A, . . . , A, /ij, A, . . . , A), 
that is, ([23D holds. D 



Morrison! (120101 ) proved an analogous result for zero-sum games. 

In the rest of the paper we will find conditions for the existence of equilibria in 
countable games, that, among other things, allow to extend Proposition 12.11 to the 
case of countable strategy sets. 

2.2 Countable games 

Given a set of players P = {1, . . . , A^}, a countable set 5* and bounded functions 
Ui : S'^ — )■ [0, 1], 2 G P, consider a game W = {P, S, {ui)i^p), where S is the strategy 
set of all players, and Ui is the payoff function of player i. 

As mentioned in the Introduction, existence of mixed equilibria may fail if only 
countably additive mixed strategies are allowed. Therefore we consider a mixed ex- 
tension of the game ^ where the space of mixed strategies is ^{S), the space of all 
finitely additive probability measures on S. When doing this, a selection problem 
immediately arises. Given /xi, . . . ,/iAr G ^{S), a product measure ^fL^fii is uniquely 
defined only on the algebra generated by the cylinders Sx---xSxAxS---xS, 
for all A G S. This product measure can be (non-uniquely) extended to the power 
set 2'^^'^'^. Different extensions correspond to different values of the expected payoff 
Isx---xs^ d ®^i fii- Here we consider a parametric class of possible extensions that 
has the advantage of being easily comp utable. Its simpler bivaria t e vers ion has been 



used for zero-sum two-person games by ISchervish and Seidenfeldl (119961 ). Call S(P) 



the space of permutations of P. Let z/ G ^(S(P)) and fii,...,fiN G ^{S). For 
i G P, let Ui-. S^ ^ [0, 1]. Define 

u'^{HI,...,Hn) ■= ^ Z^Itt) / ••• / Ui{Xi,...,XN) dHn{l){Xn(l)) . . . dfX^N){XniN))- 



(2.4) 
This clearly defines an extension /xi Kl;^ ■ ■ ■ Kl^ /iiv of (8^i/ii to 2'^^'"^'^ as follows. For 



Acs X---X S 

fil]2<i^- ■ ■]2^^fiN{A) = y] Z/(7r) / ••• / lA(a;i,...,XAr)d/i^(i)(x^(l))... dfi^(^N){Xn{N)), 

Js Js 



7reS(P) 



(2.5) 
where 1^ is the indicator function of the set A. 

For prope rties of integration w ith respect to finitely additiv e measures we refe r 
the reader to iHildebrandtl fll934). IPunford and Schwartz! fll988h . Ide Finettil fll972h . 
and iBhaskara Rao and Bhaskara Rad (119831 ). Since every bounded function on a 
countable set is integrable with respect to any finitely additive probability measure, 
we do not need any measure-theoretical assumption. 

We can now state our main theorem. Let (G, *) be a countable groupa and given 
01, ... , ipM : G — )■ [0, 1], define 



Ui{xi,...,XN) = 0i(xi * ■ ■■*xn)- 



(2.6) 



For (f) = (01, . . . , 07v) call ^(P, S, cf>, v) the mixed extension of the game ^ when Ui is 
defined as in (12. 6p and the product measure of the finitely additive mixed strategies 
is selected as in (12.51) . 

Theorem 2.2. // (G, *) is a countable ahelian group, then the game 'i^{P,G,(p,h') 
admits a Nash equilibrium that does not depend on v. 

A more general version of Theorem 12.21 will be proved in Section |H 

3 A variational principle for FC-groups 

In this section we prove a preliminary result that has some interest per se since it 
represents a new variational principle for a useful class of groups that we now define. 

Definition 3.1. A countable group G is called an FC- group if for all g C G, the 
conjugacy class {h* g * h^^ : h G G} is finite. 



FC-groups have been introduced by iBaerl (119481 ) and iNeumannI (jl95ll ). Among 
others, abelian groups are FC, since every conjugacy class is a singleton. 

Let G be a countable group, A G G and g E G. Fix the following notation 

g * A = {g * a : a E A} A*g = {a*g: aE A}. 

Definition 3.2. A finitely additive probability measure fi on the power set of G is 
called 

• left-invariant mean, if fi{A) = fi{g * A), for all g E G and A C G, 



^In the whole paper all countable groups will be endowed with the discrete topology. 



• right-invariant mean, if fi{A) = ^{A * g), for all g E G and A G G, 

• invariant mean, if it is both left- and right-invariant. 

For a given countable group G, we call =Sf(G), M{G) and ^{G) the class of all left- 
invariant, right-invariant and invariant means on G, respectively. 

It is well-known that the existence of a left-invariant mean is equivalent to the 
existence of a right-invariant mean, that is equivalent to the existence of an invariant 
mearo. 

Definition 3.3. A countable group is called amenable if it admits a left-invariant 
mean. 



Amenable groups have been introduced by Ivon Neumann! (119291 ) in relation to 
the Tarski paradox and they form a hugely studied class of groups still nowadays. 
Every finite group is amenable, just taking the uniform measure; abelian groups are 
amenable by a standard but non-trivial argument making use of the Markov-Kakutani 
fixed point theorem. The simplest example of a non-amenable group is the free group 
on two generatorcl. 



We use the following theorem, which appeared in iPatersonI ( Il979l . Theorem 3.2). 
Theorem 3.4. Let G he a countable amenable FC-group. Then 

M{G) = ^{G) = y{G). 

This means that we have no distinctions between left- and -right-invariant means. 

Given a countable amenable group G, i°°{G) denotes the Banach space of all 
bounded real-valued function on G. The main result of this section is the following 
variational principle. 

Theorem 3.5. If G is a countable amenable FC-group and / : G — )■ [0, 1], then for 
all Tf G S(-P) and all X2, ■ ■ ■ , Xn ^ ^i.^) 'the functional \E' : J^{G) — )■ M defined as 



"^{jJ,) = ... / f{xi *---*Xn) d/i(x^(i)) dA2(x^(2)) • • • dAAr(x^(Ar)) 

attains its maximum at some A G J^{G). 



■^Indeed, given a left-invariant mean A, one can define a right- invariant mean p by setting p{A) = 
X{A~^), where A^^ = {a^^ : a € A}. Now one can define an invariant mean /i by the formula 
f^iA)^J^XiA*g-^)dp{g). 

"'The free group on two generators, say x and y, is the group of all words in the letters 
x,x~^ ,y,y~^ , equipped with the operation of concatenation of words, where only the simplifica- 
tions x*x~^ = x~^ *x = y*y~^ = y~^ *y = e are allowed, being e the empty word. It was observed 
by von Neumann himself that this group, usually denoted by F2, is not amenable. A celebrated 
example ofOl/sanskii shows the existence of non-amenable groups which do not contain F2 (see 
[pi'sanskiiflOSfih . 



Remark 3.6. The space ^{G) is a closed subset of the unit ball of the dual of C^iG) 
and therefore is compact in the we ak* topology by the Banach-Alaoglu theorem (see, 
e.g., lAliprantis and Borden . l2006l Theorem 5.93) Nevertheless the existence of the 



maximum for the functional \& is not automatic, since it is not continuous. To see 
this take G = (Z, +), iV = 2, and consider the functional 



*(/i) ■= M^ + y) d/i(x) dX{y), 



with A G J^(Z) such that A(N) = 1. Call /Iq, a net of probability measures having 
finite support in — M and converging to some // G J^(Z). Observe that /i(N) = 0. If 
\1/ were continuous we would have 

^(/i)=lim^(/i,). (3.1) 

a 

But 

^(/^) = J j M^ + y) d/u(a:) dA(y) = 0, 
*(Aia) = / / lN(a; + y) d/ic,(x) <l\{y) 

= I tfii{x + y) dX{y) d/iQ,(x) = 1 for all a, 

which contradicts (13.11) . 

Denote 

I{f) = l [f{x)dX{x):Xey{G)\. 



The following lemma is folklore and follows from the fact that the set J^{G) is 
convex and weak*-compact, when seen as a subset of the dual of i°°{G). 

Lemma 3.7. The set I{f) C M «s convex and compact. 

This lemma guarantees that the following number is well defined. 

/(/)+:= maxJ(/). (3.2) 

Lemma 3.8. Let G be a countable amenable FC-group and / : G — t- [0, 1]. // there 
exist fi G ^{G) and L eM such that either 

/ f{x * y) dfi{x) > L for all y E G, (3.3) 

or 

I f{y * x) dfi{x) > L for all yeG, (3.4) 

then there exists X G ^(G) such that J f{x) dX{x) > L. 

9 



Given a set A, its cardinality is denoted by \A\. 

Definition 3.9. A sequence F„ of finite subsets of G is called a left-F0lner sequence 
for G if for all g ^ G one has 

ii,„ \kiB^^ = 



and a right-F0lner sequence for G if for all (? G G one has 



where A stands for the symmetric difference of sets; i.e. A/\B = (AU B)\{Ar\B) 
{A\B)UiB\A). 



F0lneii (I1955I ) proved that such sequences exist for all countable amenable groups. 



Proof of Lemma \3.8i Let F„ be a left-F0lner sequence for G. Consider the sequence 
of measures fin defined by 



yU, 



'(^) = ^Em^*^) 



g(^Fn 



and let A be a weak* limit of (a subnet fic{a) of) this sequence. First we prove that 
A G J^{G). Indeed, for all A C G and for all h E G, one has 

\X{A * h) - \{A)\ = lim |/ic(a)(v4 * h) - /ic(a)(A)| 



lim 



9<^F'c(a) 



c{a)\ 



Observe that the terms that are not in [h * Fc(q,))AFc(q,) cancel out. Majorizing with 
1 each of the remaining terms, we get 

|A(A./^)-A(A)|<lim '^^*^y^^^^^"^' =0, 
which proves that A G M{G). Theorem 13.41 implies that A G ^{G). Now we prove 



10 



that if (13. 3 p holds, then J f{x) dX{x) > L. Indeed, we have 

/ f{x) dX{x) = hm / f{x) diJc(a){x) 

= hm / — — - V f{x) d/i(x * g) 

= hm / — — - V fix*g'^) d/i(x) 

= hm^^ V f{x*g~^)dfi{ 

° \^c(a)\ ^ J 



^ X) 

>L. 

where the inequahty stems from the hypothesis that each of the |-Fc(a)| summands is 
larger or equal L. The proof for the case (13 ■4p is similar. D 

Given a group G we call G^ the direct product of G, A^ times, endowed with the 
component-wise operation, still deno ted by *, w ith a little abuse of notation. If G is 



amenable, then G is amenable, too (iDayi . 119571 ). Furthermore, a simple computation 



shows that if G is an FC-group, then also G is an FC-group. 



Lemma 3.10. Under the hypotheses of Theorem 3.4 



max I f f{xi *---*xn) dcr(xi, . . . , z^v) : f^ G ^{G^) \ = /(/)+, (3.5) 

where I{f)^ is defined as in (13.20 . 

Proof. For 

tjj{xi,...,XN) = f{xi*---*XN) (3.6) 

define the set 



M D A(^) = <^ / -^{xi, ...,Xn) da{xi, . . . , Xjv) : ^r G ^{G^) 

and call L = max A('?/'), which exists by Lemma 13171 We have to prove that L = I{f)^ . 

Proof of the inequality L > /(/)^. By Lemma [3.71 there exists A G J^{G) such 
that J f{x) d\{x) = /(/)^. Let A®^ denote the measure on G^ defined by the 
functional 

riG"") 3 7 ^ y • • -Jlixi, . . . , x^) dA(xi) . . . dA(xjv). 



11 



First we show that A®^ G ^{G^). Indeed for all 7 G ^°°(G^) and for all (^1, . . . , ^^v) e 
G^ we have 

liigi, . . . , fi-Tv) * (xi, . . . , xat)) dA^^(a;i, . . . , xat) 
7(5-1 * xi, . . . , 5fiv * xat) dA^^(xi, . . . , xjv) 

7(51 *Xi,...,gN*XN) dA(a;i) . . . dA(xAr) 
7(xi, 52 * a;2,, ...,gN* xn) dA(xi) . . . dA(a;Ar) 
'y{xi,X2, g3*X3,...,gN* xn) dA(2;i) . . . dA(x7v) 



7(xi, . . . , Xn) dA(a;i) . . . dA(xAr), 
where the third equality stems from the fact that A is a left invariant mean, therefore 
7(51 *xi,...,gN* Xn) dA(xi) = / 7(^1, g2* X2, . . . ,gN * xn) dA(xi). 



For the forth equality define C(2^25 • • • ,xn) = J l{xi,X2, ■ ■ ■ ,xn) dA(xi). Then, since 
A is a left invariant mean, we have 

/ ({92 * X2, g3*X3,...,gN* Xn) dA(x2) = / ((3^2, gs* X3, . . . ,gN * xn) dA(x2), 



7(xi,5f2 * X2, g3*X3,...,gN* xn) dA(xi) dA(x2) 

7(xi, X2, g3*X3,...,gN* xn) dA(a;i) dA(x2). 





The remaining equalities are obtained analogously. We have then shown that A®^ G 
^{G^). By Theorem [321 applied to the FC-group G^ it follows that A®^ G y{G^). 
Now we show that / /(xi * ■ ■ ■ * xn) dA®^(xi, . . . , xn) = Iif)~^- We have 

/(xi *---*xn) dA®^(xi, ...,xn)= I ■■■ f{xi * ■ ■ • * xat) dA(xi) . . . dA(xAr) 

. . . / /(xi) dA(xi) . . . dA(xiv) 
/(/)+ dA(x2) . . . dA(xjv) 
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This shows that I{f)^ G ^{'ip) and therefore I{f)^ < L. 

Proof of the inequality L < I{fy. Let a G ^{G^) be such that 

f{xi *■■■* xn) da{xi, . . . , a; at) = L 



(such a measure exists by Lemma 13.71 apphed to the group G^ and to the function 
ip{xi, . . . , Xn) = f{xi *■ ■ ■* Xn)) and let aa be a net of countably additive probability 
measures on G^ converging to a in the weak* topology. Define a countably additive 
probability measure fia on G by setting for all Xi & G 

flaixi) = ^ aa{xi* {X2* ■■■*XN)'^,X2,...,XN)■ 

{x2,...,XN)eGr^-'^ 

To show that this is indeed a countably additive probability measure notice that for 
each xi G G we have fiai^i) > and therefore it suffices to show that J2x gc /^"(^i) — 
1. This follows from the observation that fiaixi) = a^iA^^), where 

Ax, = {{xi* {X2* ■■■*xn)~^,X2,...,xn) : {x2,...,xn) G G^~^} 

and the fibers A^-, form a partition of G^. 

Now, let /i be any weak* limit of a subnet, denoted by /i/?, of the net /i^. For any 
g ^ G, one has 

/ f{g * xi) d/i(xi) = lim / f{g * xi) d/i^(a;i) 
Jg p Jo 

= lim ^ f{g * xi)^ip{xi) 

Xi€G 

= lim^ ^ f{g*xi)ai3{xi* {x2* ■■■*xn)~^,X2,...,xn) 

xieG {x2,-,xn)&GN-^ 

= lim ^ "^ f{g*xi)ai3{xi* {x2* ■■■*xn)~^,X2,...,xn) 

(x2,...,xn)€G^-^ xi£G 

= lim J^ 5Z f{g* z*X2*---*XN)(yi3iz,X2,...,XN), 

(x2,...,xjst)eG^~'^ 2;GG*(x2*---*xjv)~i 

where in the last equality we put z = Xi* {x2 * ■ ■ ■*xn)~^- Observe that in the fourth 
equality we can exchange the order of summation since the series are nonnegative 
and convergent. For the same reason we can now replace G * {x2 * ■ ■ ■ * xn)~^ with 
G (the mapping x ^-7■ x * (x2 * ■ ■ ■ * xn)~^ is a permutation). Therefore, using again 
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(13. 6p . we have 



lim ^ ^ f{g* z*X2*---*XN)ai3{z,X2,...,XN) 

= lim ^ f{g* z*X2*---*XN)a,3{z,X2,...,XN) 

{z,X2,...,xn)&G'^ 

= lim f{g*z*X2*---*XN) dafi{z, X2, . . . , xn) 

= lim / ip{{g, 1g, • • • , Iq) * {z, X2, ■ . . , xn)) dap{z, X2, . . . , xn) 

ip{{g, 1g, • • • , 1g) * (z, X2,..., Xn)) dw{z, X2, . . . , xn) 

^{z, X2,..., Xn) dW{z, X2,..., Xn) 

f{z*X2* ■ ■■* Xn) da{z, X2, • • • , xn) 



L. 



We have proved that J^ f{g*xi) d/i(xi) = L for all g & G. Therefore, by Lemma \3M, 
there exists A G y{G) such that / f{x) dX{x) > L. It follows that /(/)+ > L. D 

Proof of Theorem \3.5[ Call A = (A2, • . • , Xn) and 



Sx,n = sup { I ■■■ I I f{xi *---*xn) d/i(x^(i)) dA2(a;^(2)) • • • dXN{x^(N)) f ■ 
lie^{G) U J J ) 

(3.7) 

By Lemma [3.71 we know that ^a.tt > Hf)^^ ^^ ^11 ^ ^"^d it. We recall that the value 
/(/)^ is attained, basically by definition, by an invariant mean. So it suffices to show 
that Sx,TT = I{f)~^- Now, by contradiction, suppose that there exist fi G ^{G) and 
A2, . . . , Ajv G '-^{G) such that 




/(xi * ■ ■ ■ * Xn) d/x(x^(i)) dA2(a;^(2)) • • • dAAr(x^(Ar)) =: L > I{fy 
Call a the measure on G^ defined by the functional 



(loo / /~fN 



{G ) 9 7 '-^ / i{xi,...,xn) da{xi,...,XN) 




7(a;i, . . . , Xn) d/i(x^(i)) dA2(x^(2)) • • • dAAf(x^(Ar)). 
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Define ipi^Xi, . . . ,xiy) = /(xi * ■ ■ ■ * x^). We start considering the case 7r(l) < A^. 
Setting 7r(l) = j, for any {gi, . . . , gj^) G G^ we liave 





^((xi, . . . , xn) *{gi,..., gw)) dcr(xi, . . . , a; at) (3.8) 

i){{xi *gi,...,gN* Xn)) dcr(xi, ...,xn) 

f{xi * gi*X2* g2---*XN* gN) d/i(x^(i)) dA2(x^(2)) . . . dAAr(x^(Af)) 
/(Xi * X2 * • • ■ * Xiv) d/i(x^(i)) dA2(x„(2)) • • • dA7v(x^(Ar)) 

= L, 
wliere tlie tliird equality can be sliown by setting 

^(Xi, . . . , Xj_i, Xj+i, . . . , Xjv) = / /(Xi * ■ ■ ■ * Xat) dfi{Xj) 

and noticing tliat 

/ . . . / / /(xi * gi* ■■■ * Xj_i * gj^i * Xj * gj * Xj+i * gj+i * ■ ■ ■ * Xn * gN) 

dfl{Xj) d\2{Xn{2)) ■ ■ ■ dAAf(x^(Ar)) 

• • • / ^{xi *gi,---, Xj-i * gj^i, gj * Xj+i * gj+i, Xj+2 * gj+2, ...,XN*gN) 

dA2(x^(2)) . . . dAAf(x^(Ar)) 

^(Xi, . . . , Xj_i, Xj+1, . . . , Xn) dA2(x^(2)) . . . dAAr(x^(Ar)) 

/(Xi * X2 * ■ ■ ■ * Xat) d/i(x^(i)) dA2(x^(2)) • • • dAiv(x^(7V)). 

Tlierefore, we can apply Lemma 13181 to the amenable FC-group G'^ and to the function 
ip{xi, . . . ,Xn)- This means that there exists an invariant measure p' G J^{G^) such 
that / /(xi * ■ ■ ■ * Xn) dp'(xi, . . . , x^v) > L > /(/)"^. This contradicts Lemma [3. 101 
If 7r(l) = A^, then the result can be proved replacing (I3.8P with 




^{{gi, . . . , 5'Af) * {xi, . . . , Xn)) dor(xi, . . . , Xat) 
and following the steps of the previous case. D 
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4 Proof of the main result 

As before, G is a countable amenable FC-group and, for i G P, let 0j : G — ;■ [0, 1] 
and Xi G J^{G) be such that 

^ k d\ = /(</),) + . 

Every abelian group is an amenable FC-group, hence Theorem 12.21 is a corollary 
of the following more general result. 

Theorem 4.1. If G is a countable amenable FC-group, then the profile of strategies 
(Ai, . . . , Xn) is a Nash equilibrium for the game ^(P, G, <j), v). 

Proof. We have to prove that for alH G P and all /ij G 0^{G) we have 
M^(Ai, . . . , Aj, . . . , Aat) > 'u^(Ai, . . . , Aj_i, /ij, Aj+i, . . . , Aat). 
Using (12. 4p . we know that 

<(Ai,. . ., Aj,. . ., Aat) = ^ t^{t^) j ■■■ Ui{xi,. ..,xn) dXn{i)ix^(i)) .. . dXjr{N)ix^{N)), 

where Ui{xi, . . . ,xn) = (pi{xi * ■ ■ ■ * x^)- Since all Xj are invariant, each of the sum- 
mands of m^(Ai, . . . , Aj, . . . , Aat) is equal to the corresponding summand for 
■uJ'(Ai, . . . , Xi-i, Hi, Aj+i, . . . , Xn), except when 7r(l) = i. If we call Sj(P) the class 
of all permutations of P such that 7r(l) = i, then all we have to prove is 



y^ Z/(7r) / ••• / / Mi(a;i,...,XAr) dAi(Xi) dA^(2)(x^(2))--- dX^(N)ix^{N)) 

■gs,(p) '^ JgJg 

- y2 ^(^) / ■■■ / / Ui{xi,...,XN) dfii{Xi) dX^(2){Xn{2)) ■■■ d\(N){Xjr{N))- 

JG Jg Jg 



7rgS,(P) "^^ JGJG 



This inequality can be shown to hold summand by summand. More precisely, by 
Theorem 13.51 we know that each summand with /ij is majorized by some invariant 
measure; but Aj maximizes the value over all invariant measures, so the result follows. 

D 



5 Some generalizations 

Here we consider some generalizations of Theorem 14. 1[ The first extension allows 
us to show the existence of an equilibrium in Wald's game, a classical example of 
countable game that does not admit equilibria in a-additive mixed strategies. 
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5.1 Transformations of group operations 

Let rji, . . . ,7]^ : G ^ G he bijections and let 

u^{xi,...,XN) = (f>i{Vi{^i)*---*VN{xN)) for i e P. (5.1) 

For f] = (?7i, . . . , tjn) call ^(P, G, <j), 77, u) the game where the payoffs are given by the 
mixed extensions of (15. ip . as in (12. 4p . 



Theorem 5.1. IfG is a countable amenable FC-group, then the game ^(P, G, <j), 77, u) 
admits a Nash equilibrium. 

Proof. Call 

Uiivi, . . . , |/7v) = (piiyi *---*yN)- 

By Theorem 14.11 we know that the game ^{P, G, (p, v) admits a Nash equilibrium 
given by (Ai, . . . , A^v). Therefore if we define for i G P a measure pi on 2^ as follows 

then the profile (pi, . . . , p^) is a Nash equilibrium of ^(P, G, 0, 'n^v). D 

5.2 Graph games 

Theorem 12.21 requires that the payoff of each player be a function of the group 
operation over the strategies of all players. This hypothesis is quite restrictive. The 
next theorem substantially weakens it by allowing the payoff of player i to be a 
function of the group operation over a — possibly small — subset of players, provided 
it includes player i herself and at least another player. This can be interpreted as 
a game over a graph, where the payoff function of each player depends only on her 
action and the actions of her neighbors. 

For every i G P let Pj C P be such that i & Pi and |Pj| > 2. Consider functions 
(t)i: G ^ [0, 1] such that 

Ui{xi, ..., Xn) = (t)i{*jeP,Xj), (5.2) 

that is, the payoff of player i depends only on the strategies of her neighbors. 

Call P = (Pi,...,P/v) and define the game '^{P, P,G,(f),h') where the payoff 
functions are as in (15. 2p . 

Theorem 5.2. IfG is a countable amenable FC-group, then the game ^{P, P, G, 4>, v) 
admits a Nash equilibrium. 

The proof of this theorem follows the line of the proof of Theorem 14.11 and is 
therefore omitted. 
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6 Examples 

6.1 Games on Z 

As the next proposition shows, when the game is played on Z, the equihbrium of 
Theorem 14.11 has an interesting structure, that is, each equihbrium strategy has its 
mass either entirely adherent to — oo or to +oo, or if it is split between the two, then 
it can be split in any possible way. 

Proposition 6.1. Consider a game ^(P, Z, 0, u). Let (Ai, . . . , Xn) be an equilibrium 
for this game, where Xi, . . . , Xn € J^(Z). Then, for all i E P, one of the following 
three possibilities is true 

(a) A,(N) = 0, 

(b) A,(N) = 1, 

(c) ifO< Aj(N) < 1, then for any 6 G [0, 1] there exists another equilibrium strategy 
X[ e ^(Z) with A^(N) = S. 



Proof. Assume that neither (a) nor (b) holds. We prove that (c) must be true 



Suppose that Aj G J^(Z) is an equilibrium strategy for player i and Aj(— N) = 6* G 
(0,1). Call 



K 
Then 



/ <j), dA„ OK, = /" 0, dA„ (1 - e)K2 =/</., dA,. 



K = eKi + {i- e)K2. 



Assume that K2 > Ki. Consider now a measure A^ G ^(Z) such that A^(— N) = 
and for A C N we have A^(A) = (1 - 9y^Xi{A). Then 

., dA^ = K2>K, 



which, by Theorem 14.11 contradicts the fact that Aj is an equilibrium strategy. A 
similar argument holds if Ki > K2. 

It is easy to see that if Ki = K2, then any measure A^' such that for < k < 6^^ 

X'^{A) = kX,{A) for A C -N, 

x'^{A) = (1 - eK){i - e)-^Xi{A) for Acn, 

satisfies J (pi dX'- = K and therefore is an equilibrium strategy. This proves part 
M D 



Example 6.2 (Matching pennies). Consider the following countable version of match- 
ing pennies. The strategy set of each of the two players is Z and the payoff functions 
are 

ui{x, y) = 1- U2{x, y) = l2z(x + y), 

where kZ is the set of multiples of k. This game is equivalent to the one where players 
choose only Odd or Even and player 1 wins if both players make the same choice. 
Any profile of strategies (/ii,/i2) such that /ii(2Z) = /i2(2Z) = 1/2 is an equilibrium 
of the game. 

The game can be generalized to A^ players as follows. Consider a partition 
Ai, . . . , A]\f of Z and payoff functions 

Ui{xi,...,XN) = IaA^i H \-xn)- 

If for each i E P the measure 

Xi G arg max Xi{Ai), 



then, by Theorem 14. ![ the profile (Ai, . . . , Xn) is a Nash equilibrium of the game. 

Notice that, if all sets Ai, . . . ,An are periodic (not necessarily with the same 
period), then for all A, A' G ^(Z) we have 

A(A,) = A'(A,), 

Therefore any profile of invariant measures is an equilibrium. Let m be the lowest 
common multiple of the periods m, of the Aj's. 

Consider now the m congruence classes rnL+k. Any profile of probability measures 
(/ii, . . . , iin) such that for i G P and A; G {0, . . . , m — 1} 

^i{m'L + k) = Xj{mL + k) = 1/m 

is an equilibrium, too. 



Example 6.3 (Wald's game). The following game was introduced by IWaldl (jl945[ ) 
as a counterexample to the existence of minmax in zero-sum two-person games when 
the sets of strategies for both players are infinite. Let the strategy set be Z and 

{1 iix>y, 
1/2 iix = y, 
ii X < y. 

Call z := —y; then the payoff function becomes 

1 ii x + z > 0, 

ui{x, z) = ■^ 1/2 ii X + z = 0, 

iix + z <0. 
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Then Ui{x,z) is an example of 0(x + z) with + as the group operation. Applying 
Theorem 15. II we obtain the equilibrium (A,p) with A,p G J^{Z) and A(N) = p(— N) = 
1. This shows the striking difference between countably additive and finitely additive 
extensions of countable games. 

6.2 Games on Z^ 

Consider a game where the strategy set of each player is Z^ and for i G {1, . . . , N} 
the payoff function -Uj is 

Ui{xi H h xn) = lcX^i-\ h xn), (6.1) 

where Cj is some open cone, i.e., Cj is an open subset of M^ such that if x G Ci, then 

/3x G Ci for all /3 G M+. 

Proposition 6.4. Leit 0j = 1^- If \ G J^(Z^) and \i{Ci) = 1 /or all i e P, then 
the profile (Ai, . . . , Xn) is an equilibrium of the game '^{P, Z^, (p, v). 

Proof. By Theorem 14.11 a measure Aj is an equilibrium strategy if 

Ai = arg max \i{Ci). 

Since Aj(Cj) < 1 all we need to prove is that for each open cone Ci there exists an 
invariant measure Aj such that Aj(Cj) = 1. This is achieved by using F0lner sequences 
as follows. For every open cone Ci there exists a convex open cone C* C Cj. We now 
prove the existence of A, such that \i{C*) = 1. Call Qn '■= {—n, . . . ,n}^ C Z^ and 

Fn '■= Qn n C*. 

Claim 6.5. The sequence Fn is a F0lner sequence. 

Proof of Claim \6.5[ We need to prove that for all (7 G Z^ we have 

lim Kil«^^ = 0. 



There exists 6 > such that for n large enough |-F„| > Sn^. Moreover ii g = {gi,g2), 
then \{g * F„)AF„| < 4:\gig2\n. This proves the Claim. D 

Define a probability measure /x„ on 2^ as follows: 

\AnFn\ 

Hn{A) = -— . 
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Call Aj a weak* limit of a subnet fic(a) of f^n- First we prove that Aj G J^(Z^). For 
all A C Z2 and for all ^ G Z^ 



\\i{A + g)-\i{A)\ =lim 



l(^ + ^)nF, 



c(a)| 



|^nF,(„ 



{")l 



c{a)\ 



c{a)\ 



lim 



|^n(Fe(„)-^)| |AnF,(„)| 



Fc(a)| 

An((F,(,)-^)AF, 



c(Q!)| 



c{a)) 



c{a)\ 



< lim 

= 0, 
where the inequality is due to the fact that 

A n ((F,(,) -g)\{An F,(„))) cAn ((F,(,) - (?)AF,(„)). 
Then we prove that Xi{C*) = 1. Indeed 

\C* r\Fc(a)\ 



A,(Q) = lim 

a 

Since Fc(q,) C C* for all a, we have 



"c(q!)| 



1 for all a. 



D 



'c(a)| 



6.3 Games on Q n [0, 1] mod 1 

Take G = Q fl [0, 1] equipped with the sum modulo 1. Then G is a countable 
abelian group, so it is an amenable FC-group. Observe that any invariant mean A 
on G satisfies the following property. With an abuse of language we use the symbol 
[a, b] to denote the set {x E G : a < x < b}. 

Proposition 6.6. For every A G =^(G) and every a,b G [0,1], a < b, we have 
A([a, b]) = b — a. 



Proof. Observe that, by invariance, for every n G N 



A 



[o.il 


= A 


'1 2" 


n 


/ V 


n n 



A 



n — 1 



n 



1 
n 



Hence, by finite additivity, if a = k/n and b = m/n, then 



\{[a,b]) = A 



k m 
n' n 



m — k 



n 



D 
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Therefore any two invariant means on G coincide on the algebra generated by 
intervals in G, but they can be extended in many different ways to 2^ . 

Proposition 6.7. Call c the cardinality ofR. Then \^{G)\ > 2'. 

Proof. If G is endowed with the discrete topology, then it is a locally compact group, 
whose Haar measure is the counting measure. It follows that the set of essentially 
(with respect to the Haar rneasure) bounded real-valued functions on G is equal 
to i°°{G). Therefore IChoul (1l97d . Theorem on page 444) can be used to get the 



result. n 

Consider now a game on G where for i & P, 

(pi{x) = 1a, (a;). 

li Ai, . . . , An are in the algebra generated by intervals, then every profile (Ai, . . . , Xjy), 
with Aj G ^(G) is an equilibrium. Otherwise the equilibrium strategy for player i is 

Aj G arg max X(Ai). 

Example 6.8 (Rock-scissors-paper). The classical rock-scissors-paper game is played 
by two players whose strategy set is G = {R, S, P}. The payoff for player 1 is 

Ui{R, S) = Ui{P, R) = Ui{S, P) = 1, 

ui{R, R) = ni(P, P) = u,{S, S) = 1/2, (6.2) 

ui{S, R) = ui{R, P) = ui(P, S) = 0, 

and U2{x, y) = 1 — Mi(x, y). It is well known that the unique equilibrium of this game 
is the profile of uniform mixed strategies for each player. 

We can endow the set G with an operation * that makes it an abelian group, as 
follows: 

11^11 = P^S = S*P = R 
R^P = P*R = S*S = P 
R^S = S*R = P*P = S. 

Note that R is the unit element and 

i?-i = R,P-^ = S,S-^ = P. 

Actually the group G can be identified with Z/3Z = {0, 1, 2} using the following 
isomorphism $: 

^{R) = 0, <I>(P) = 1, $(5) = 2. 
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Therefore (16.21) can be re-written as follows. 



1 ii y * X ^ = S, 

ui{x,y) = {1/2 iiy*x-^ = R, 

if y * x^^ = P. 

Thus rock-scissors-paper is a game with payoffs of the form (15.11) . 

The game can be generalized to a countable setting as follows. Let the strategy 
set of each of the two players be the group G equal to [0, 1] fl Q equipped with the 
sum mod 1 and let, for < a < /3 < 1, the payoff function be 



ui{x,y) 



1 ii l3 < y - X < 1, 
1/2 a a < y — X < f3, or y 
ii < y — X < a. 



X 



Combining Theorem 15.11 and Proposition 16.61 we can show that every pair of in- 
variant means is an equilibrium. To wit, the proof of Theorem 15.11 shows that (Ai, A2) 
is an equilibrium if 

(a) A2 e ^(G), 

(b) Ai G ^(G), where Ai(A) = Ai(-A), 

(c) Ai G arg maxAe.y{G) / 0i dA, where 



0i(x) = l(^,i)(x) + -l[a,/3](a;) 



40} 



X) 



(d) A2 G arg maxA6,y(G) /(I - 0i) dA. 



Proposition l6.6l shows that every invariant mean satisfies (c) and (d) Furthermore, 



since Ai G ^(G) we have, Ai G J^{G), too. Therefore every pair of invariant means 



satisfies (a) - (d) and hence is an equilibrium. 



Example 6.9 (Love and hate). This game is played by an even number of players 

N = 2k. The strategy set of each player is Q fl [0, 1] mod 1. The payoff functions 
have this form for /i G {1, . . . , A;} 

U2h{Xl, . . . , X2k) = -d{x2h, X2h+l), 
U2h+l{Xi, . . . , X2k) = d{x2h+l,X2h+2), 



where N + j := j and 



d{x,y) = min(|x — y\,l — \x — y\). 
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In words, every even player wants to be as close as possible to the following odd player 
and every odd player wants to be as far as possible from the following even player. 
If we define 

V2h{x) = X, r]2h+i{x) = -X, 

then the payoffs can be written as 

U2h{Xl, . . . ,X2k) = 4>2h{'n2h{x2h) + V2h+l{x2h+l)), 
U2h+l{Xl, . . .,X2k) = 4>2h+l{V2h+l{x2h+l) + V2h+2{x2h+2)) ■ 

Combining Theorems 15.11 and 15.21 we obtain that there exist equilibria that are in- 
variant means for each player. 

Remark 6.10. Theorems 15.11 and 15.21 and especially their combination broaden con- 
siderably the class of games for which existence of equilibria can be shown using 
group-theoretic arguments. 

On one hand some of the group games that we have considered are the count- 
able version of finite games that have an equilibrium in uniform strategies, see, e.g., 
matching pennies and rock-scissors-paper. On the other hand the finite version of 
some other countable group games does not have an equilibrium in uniform strate- 
gies, see, e.g., Wald's game. This shows that the class of countable group games is 
not a trivial extension of the class of finite group games. 

7 Uncountable games 

In this section we consider games ^{P, G, u, u), where G is an uncountable group. 
Some hypotheses on G will be needed to generalize the results of the previous sections. 
In particular we will require G to be a locally compact metric group, which means that 
the group is equipped with a locally compact metrizable top ology that is compatible 
with the group operation|3 In this case, a classical theorem by iHaarl ( 1933 ) guarantees 



the existence of a unique invariant countably additive measure on G. This measure 
is finite if and only if the group G is compact, therefo re in general th i s is no t a mixed 



strategy. Nevertheless the Haar measure was used by Ivon NeumannI ( 1l929l ) to define 
amenability. 

Denote by L°°{G) the Banach space of all real- valued functions on G that are 
essentially bounded with respect to the Haar measure. Given g E G and / G L°°{G), 
we denote by Lgf and Rgf respectively the left- and the right-translation of / by g, 
i.e., 

{Lgf){x) = f{g*x) and {Rgf){x) = f{x * g). 

Definition 7.1. A locally compact topological group G is called amenable if there 
exists a linear operator T : L°°(G) -^ M verifying the following properties: 



^As examples of such a group consider for instance (M, +) and S"^, the unit circle in R^, where 
the group operation is the angle sum mod 27r. 
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Positivity. If / : G ^ R+, then T{f) > 0. 

Normalization. If / = 1, then T(/) = 1. 

Invariance. For all / G L°°{G) and for all g & G, one has 

T{LJ)=T{f) = T{RJ). (7.1) 

A positive and normalized linear operator T that verifies the first (second) equality 
in (17. II) is called left-invariant (right-invariant) mean; an operator that is both left- 
and right-invariant is called invariant mean. 

Any positive and normalized linear operator T : L°°{G) — )■ M defines a finitely 
additive probability measure fi on ^, the a-algebra of Borel subsets of G, as follows 

/i(A) = T(l^), for all Ae^. 

Therefore, a locally compact group is amenable if and only if there exists a finitely 
additive probability measure on j3§ which is invariant with respect to the group op- 
eration. 

Now we consider a game ^(P, G, u, z/), where for every i ^ P 

Ui{xi, ..., xn) = (piixi * ■ ■ ■ * Xn), 

for some Borel-measurable function 0j which is assumed to be bounded and integrable 
with respect to every finitely additive probability measure on ^. The mixed extension 
of the game is achieved using (12.41) as in the countable case. 

In order to prove the existence of equilibria we need the following two results. The 
first is a more general version of F0lner's theorem. 



Theorem 7.2 (lF0lneii ( 19551 )). A locally compact group G with Haar measure /i is 



amenable if and only if there is a sequence of compact subsets F^ of G such that 
/i(F„) — )■ oo and 

fi{Fn * (gAFn)) 



KK 



— )• for all g E G. 



The following theorem is folklore, (see, e.g.. iMerkld . l2000l Theorem 4.3). 



Theorem 7.3. The set of finitely supported probability measures on a metric space is 
dense, with respect to the weak* topology, in the set of all finitely additive probability 
measures. 

We can now state our general existence result for group games. 

Theorem 7.4. Let G be an amenable, locally compact, metric group such that left- 
invariant and right-invariant means coincide. Then the game '^{P, G, u, v) admits 
Nash equilibria which do not depend on v. 
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The proof of Theorem 17.41 follows the line of the proof of Theorem 14.11 using 
Theorems 17.21 and 17.31 and is therefore omitted. 

The following general version of Paterson's theorem guarantees that the class of 
groups that satisfy the hypotheses of Theorem 17.41 is large. 



Theorem 7.5 f PatersonI f l979l )). An amenable, compactly generated^, locally compact 
group G has the property that right-invariant and left-invariant means coincide if and 
only if the closure of each conjugacy class is compact. 



Wald's game can also be played on M and all games in Subsection 16.31 can also 
be played on [0, 1] mod 1. Theorem 17.41 guarantees existence of equilibria in this 
uncountable setting. All results go through with the suitable needed modifications. 



8 Conclusions 

We have considered a class of games where the strategy set of each player is 
a group and the payoff functions depend on the strategies only through the group 
operation. We have shown that finitely additive equilibria exist for this class of games. 
In the case of countable groups we have not used any topological conditions, just the 
algebraic structure of the payoffs. The only measure theoretical assumption refers to 
the selection of the product of finitely additive mixed strategies. 

Even if the algebraic condition t hat we use leaves out a huge set of games, it 
includes cases that are not covered by iMarinaccil (1l997l ) . In fact in general the payoff 
functions that we considered are not measurable with respect to the algebr a generated 
by th e cylinders. Indeed, his payoff functions satisfy Fubini's theorem (iMarinaccil . 
19971 . Proposition 3), whereas ours in general do not. For instance take the two- 
person zero-sum game on (Z, +) where ui{x,y) = 1n(x + y). This function is clearly 
not measurable with respect to the algebra generated by the cylinders, although it 
is measurable with respect to the a-algebra generated by the cylinders. Measurabil- 
ity assumptions on the payoff functions are crucial to prove Marinacci's theorems, 
wherea s we based ou r proo fs on the algebraic properties of the payoffs. 

As ( IStinchcombd . l2005l Example 2.1) shows, the games that we con s idered in 
ge neral are not nearly compact and continuous as the ones in [Harris et al.l ( l2005l ). 



Stinchcombd (120051 ) proves very general deep existence results, that are typically 



non-constructive. In our paper we characterize the equilibrium strategies in a simple 
form. 



Capraro and Morrison! ( 120121 ) prove that invariant means are minmax strategies 



for zero-sum two-person games when the set of allowed strategies is restricted so that 



^ A topological group is called compactly generated if it is generated by a compact subset; namely, 
there is a compact subset K oi G such that every element g of G can be written in the form 
g = ki * . . . * kn, with fc^ £ A' U K^^. For instance, (R, +) is compactly generated by the interval 
[—1, 1]: every real number r can be written in the form r = s + . . . + s, where s £ [—1, 1]. 
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the exchange of the order of integration is possible. In our paper we do not put any 
restriction on the set of mixed strategies. Our results are not only more general, they 
als o requires different tools for their proof. 



Candogan. Menache. Ozdaglar. and Parrild (120111 ) show that any finite game can 



be decomposed into three components, a potential, a nonstrategic, and a harmonic 
component. The last component has the property that a profile of uniform strategies is 
always an equilibrium. We notice that, even if group games share the same property, 
they are neither a subclass nor a superclass of the class of harmonic games. For 
instance, if 0i = ■ ■ • = (p^ the group game is a potential game and therefore cannot 
be harmonic. On the other hand in a harmonic game the strategy sets for the different 
players are not necessarily the same. 

We n ote that the clas s of gr oup games is a subspace in the class of all games and 



that the ICandogan et al.l (120111 ) decomposition holds in this subspace by projection. 
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